On topological and geometric $(19_4)$ configurations
نویسندگان
چکیده
An (nk) configuration is a set of n points and n lines such that each point lies on k lines while each line contains k points. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. The existence and enumeration of (nk) configurations for a given k has been subject to active research. A current front of research concerns geometric (n4) configurations: it is now known that geometric (n4) configurations exist for all n ≥ 18, apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of (194) configurations: we obtain all topological (194) configurations among which none are geometrically realizable.
منابع مشابه
Enumerating topological (nk)-configurations
An (nk)-configuration is a set of n points and n lines in the projective plane such that their point – line incidence graph is k-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. We provide an algorithm for generating, for given n and k, all topological (nk)-configurati...
متن کاملA representation for some groups, a geometric approach
In the present paper, we are going to use geometric and topological concepts, entities and properties of the integral curves of linear vector fields, and the theory of differential equations, to establish a representation for some groups on $R^{n} (ngeq 1)$. Among other things, we investigate the surjectivity and faithfulness of the representation. At the end, we give some app...
متن کاملTopological spectrum of classical configurations
For any classical field configuration or mechanical system with a finite number of degrees of freedom we introduce the concept of topological spectrum. It is based upon the assumption that for any classical configuration there exists a principle fiber bundle that contains all the physical and geometric information of the configuration. The topological spectrum follows from the investigation of ...
متن کاملOn the generation of topological (nk)-configurations
An (nk)-configuration is a set of n points and n lines in the projective plane such that the point – line incidence graph is k-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines or just combinatorial lines. We provide an algorithm for generating all combinatorial (nk)-configurations that admit a topo...
متن کاملDefining and Comparing Content Measures of Topological Relations
This work defines and compares three content measures that characterize topological relations between rectangular regions in a two-dimensional space. These content measures use simplified views of spatial objects in order to create an efficient mechanism for capturing the topological content of spatial configurations. The content measures are compared based on the correlation between two simila...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 50 شماره
صفحات -
تاریخ انتشار 2015